1. Identificação | |
Tipo de Referência | Artigo em Evento (Conference Proceedings) |
Site | mtc-m16.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 6qtX3pFwXQZ3r59YDa/Jtghi |
Repositório | sid.inpe.br/iris@1916/2005/12.15.14.11 |
Última Atualização | 2015:07.01.18.26.35 (UTC) marciana |
Repositório de Metadados | sid.inpe.br/iris@1916/2005/12.15.14.11.49 |
Última Atualização dos Metadados | 2018:06.05.01.16.30 (UTC) administrator |
Chave Secundária | INPE--PRE/ |
Chave de Citação | KatsurayamaYana:2005:TeCoCo |
Título | Algoritmos para para determinação de padrões tabuleiros exatos e restritos: testes computacionais comparativos |
Ano | 2005 |
Data de Acesso | 21 maio 2024 |
Tipo Secundário | PRE CN |
Número de Arquivos | 1 |
Tamanho | 130 KiB |
|
2. Contextualização | |
Autor | 1 Katsurayama, Daniel Massaru 2 Yanasse, Horácio Hideki |
Grupo | 1 LAC-INPE-MCT-BR 2 LAC-INPE-MCT-BR |
Afiliação | 1 Instituto Nacional de Pesquisas Espaciais, Laboratório Associado de Computação e Matemática Aplicada, (INPE, LAC) 2 Instituto Nacional de Pesquisas Espaciais (INPE) |
Endereço de e-Mail do Autor | 1 massaru@lac.inpe.br 2 horacio@lac.inpe.br |
Nome do Evento | Simpósio Brasileiro de Pesquisa Operacional, 37. |
Localização do Evento | Gramado, RS |
Data | 27 - 30 set. |
Páginas | 21 |
Título do Livro | Anais |
Histórico (UTC) | 2005-12-15 14:11:50 :: simone -> administrator :: 2013-09-22 23:26:07 :: administrator -> marciana :: 2005 2015-07-01 18:26:35 :: marciana -> administrator :: 2005 2018-06-05 01:16:30 :: administrator -> marciana :: 2005 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Tipo do Conteúdo | External Contribution |
Palavras-Chave | padrão tabuleiro algoritmo enumerativo algoritmo de enumeração implícita checkerboard pattern enumerative algorithm implicit enumeration algorithm |
Resumo | Neste trabalho, testamos dois algoritmos para determinação de padrões tabuleiros exatos, onde o número de itens no padrão é limitado. O primeiro algoritmo baseia-se no algoritmo enumerativo de Yanasse, Soma e Maculan (2000) para determinação das K-melhores soluções para o problema da mochila unidimensional. O segundo algoritmo baseia-se no método da enumeração implícita de Gilmore e Gomory (1963) para resolução do problema da mochila unidimensional irrestrito. Um refinamento no limitante superior do segundo algoritmo é sugerido e seu impacto no tempo de execução é avaliado. ABSTRACT: We test two algorithms for determining exact checkerboard patterns where the number of items in the pattern is limited. The first one is based on an enumerative algorithm proposed by Yanasse, Soma and Maculan (2000) for determining the K-best solutions of the one-dimensional knapsack problem. The second one is based on a Gilmore and Gomorys (1963) implicit enumeration scheme for solving the one dimensional unconstrained knapsack problem. A refinement in the upper bound of the second algorithm is suggested and its impact in the execution time is evaluated. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Algoritmos para para... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | não têm arquivos |
Conteúdo da Pasta agreement | não têm arquivos |
|
4. Condições de acesso e uso | |
URL dos dados | http://urlib.net/ibi/6qtX3pFwXQZ3r59YDa/Jtghi |
URL dos dados zipados | http://urlib.net/zip/6qtX3pFwXQZ3r59YDa/Jtghi |
Arquivo Alvo | katsurayama_algoritmos.pdf |
Grupo de Usuários | administrator marciana simone |
Grupo de Leitores | administrator marciana |
Visibilidade | shown |
Permissão de Leitura | allow from all |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP |
Acervo Hospedeiro | sid.inpe.br/banon/2003/08.15.17.40 |
|
6. Notas | |
Campos Vazios | archivingpolicy archivist callnumber copyholder copyright creatorhistory descriptionlevel dissemination doi e-mailaddress edition editor format isbn issn label language lineage mark mirrorrepository nextedition notes numberofvolumes orcid organization parameterlist parentrepositories previousedition previouslowerunit progress project publisher publisheraddress resumeid rightsholder schedulinginformation secondarydate secondarymark serieseditor session shorttitle sponsor subject tertiarymark tertiarytype type url versiontype volume |
|
7. Controle da descrição | |
e-Mail (login) | marciana |
atualizar | |
|